On Modularity in Reactive Control Architectures, with an Application to Formal Verification
نویسندگان
چکیده
Modularity is a central principle throughout the design process for cyber-physical systems. reduces complexity and increases reuse of behavior. In this article we pose answer following question: how can identify independent “modules” within structure reactive control architectures? To end, propose graph-structured architecture call decision show it generalizes some architectures that are popular in Artificial Intelligence (AI) robotics, specifically Teleo-Reactive programs (TRs), Decision Trees (DTs), Behavior (BTs), Generalised ( k -BTs). Inspired by definition module graph theory [ 16 ] define modules structures each possesses canonical decomposition into its modules, which be found polynomial time. We establish intuitive connections between our proposed modularity structured programming. BTs, -BTs, DTs one-to-one correspondence with their subtrees. naturally characterize DTs, TRs properties decomposition. This allows us to recognize equivalent these quadratic Following McCabe 26 ], measure called essential on structures, measures degree they decomposed simpler modules. -BTs as unit-essential complexity. Our concept extends formal verification, under any verification scheme capable verifying structure. Namely, prove modification has no greater flow-on effects than an individual action enables done locally hierarchically, where verified then repeatedly modified, replaced while preserving correctness. illustrate findings, present example solar-powered drone completing reconnaissance-based mission using use Linear Temporal Logic-based verify correctness one modify correctness, considering only those have been modified.
منابع مشابه
Formal Methods for Design and Verification of Embedded Control Systems: Application to an Autonomous Vehicle
The design of reliable embedded control systems inherits the difficulties involved in designing both control systems and distributed (concurrent) computing systems. Design bugs in these systems may arise from the unforeseen interactions among the computing, communication and control subsystems. Motivated by the difficulties of finding this type of design bugs, this thesis develops mathematical ...
متن کاملDesign and formal verification of DZMBE+
In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...
متن کاملdevelopment and implementation of an optimized control strategy for induction machine in an electric vehicle
in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...
15 صفحه اولAn improvement in formal verification
Critical safety and liveness properties of a concurrent system can often be proven with the help of a reachability analysis of a finite state model. This type of analysis is usually implemented as a depth−first search of the product state−space of all components in the system, with each (finite state) component modeling the behavior of one asynchronously executing process. Formal verification i...
متن کاملFormal Hardware Verification with BDDs: An Introduction
Thispaper is a brief introduction to the main paradigms for using BDDs in formal hardware verification. The paperaddresses two audiences: for people doing theoretical BDD research, the paper gives a glimpse of the problems in the main application area, and for people building hardware, the paper gives a peek under the hood of the formal verification technologies that are rapidly gaining industr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Cyber-Physical Systems
سال: 2022
ISSN: ['2378-962X', '2378-9638']
DOI: https://doi.org/10.1145/3511606